Asymptotics for the number of walks in a Weyl chamber of type B
نویسنده
چکیده
Abstract. We consider lattice walks in R confined to the region 0 < x1 < x2... < xk with fixed (but arbitrary) starting and end points. The walks are required to be ”reflectable”, that is, we assume that the number of paths can be counted using the reflection principle. The main result is an asymptotic formula for the total number of walks of length n for a general class of walks as n tends to infinity. As applications, we find the asymptotics for the number of k-non-crossing tangled diagrams on the set {1, 2, ..., n} as n tends to infinity, the asymptotics for the number of k-vicious walkers subject to a wall restriction in the random turns model, and we re-derive known asymptotics for the number of k-vicious walkers subject to a wall restriction in the lock step model.
منابع مشابه
Asymptotics for Walks in a Weyl chamber of Type B ( extended abstract ) †
We consider lattice walks in R confined to the region 0 < x1 < x2... < xk with fixed (but arbitrary) starting and end points. The walks are required to be ”reflectable”, that is, we assume that the number of paths can be counted using the reflection principle. The main result is an asymptotic formula for the total number of walks of length n with fixed but arbitrary starting and end point for a...
متن کاملRandom Walks Conditioned to Stay in Weyl Chambers of Type C and D
We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and König who studied the analogous conditioning for the Weyl chamber of ty...
متن کاملRandom Walk in an Alcove of an Affine Weyl Group, and Non-colliding Random Walks on an Interval
Abstract. We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine Weyl groups. In all cases, we get determinant formulas for the number of k-step walks. One important example is the region m > x1 > x2 > · · · > xn ...
متن کاملOrdered random walks with heavy tails ∗
This paper continues our previous work [4] where we have constructed a k-dimensional random walk conditioned to stay in the Weyl chamber of type A. The construction was done under the assumption that the original random walk has k− 1 moments. In this note we continue the study of killed random walks in the Weyl chamber, and assume that the tail of increments is regularly varying of index α < k−...
متن کاملBijections for Weyl Chamber Walks Ending on an Axis, Using Arc Diagrams and Schnyder Woods
In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-o between domain and endpoint constraints. We present a family of such bijections for simple walks in Weyl chambers which use arc diagrams in a natural way. One consequence is a set of new bijections for standard Young tableaux of bounded height. A modi cation of the argument in two dime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Random Struct. Algorithms
دوره 45 شماره
صفحات -
تاریخ انتشار 2014